<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Map数据结构</title>
</head>
<body>
<script>
    /**
     * 引言：JS 的对象（Object），本质：键值对的集合（Hash 结构）【传统上只能用字符串当作键】
     * Map：Object 结构提供了“字符串—值”的对应，Map 结构提供了“值—值”的对应
     *      可是各种类型的值
     * 参数：1. 数组【成员为键值对】
     *      2. 具有 Iterator 接口、且每个成员都是一个双元素的数组的数据结构【键值对】
     * */
    // Object缺点：
    const data = {};
    const element = document.getElementById('myDiv');

    data[element] = 'metadata';
    data['[object HTMLDivElement]'] // "metadata"
    /*
    * 将一个 DOM 节点作为对象data的键，但是由于对象只接受【字符串】作为键名，
    * 所以element被【自动转为】字符串[object HTMLDivElement]
    *
    * */

    // Map：添加成员【修改数据】，获取成员，查询成员、删除成员、再次查询成员
    const m = new Map();
    const o = {p: 'Hello World'};

    m.set(o, 'content')
    m.get(o) // "content"

    m.has(o) // true
    m.delete(o) // true
    m.has(o) // false

    // Map：完整例子
    const map = new Map([
      ['name', '张三'],
      ['title', 'Author']
    ]);

    map.size // 2
    map.has('name') // true
    map.get('name') // "张三"
    map.has('title') // true
    map.get('title') // "Author"
    /*
    * 上面例子的内部实现：
    *   const items = [
             ['name', '张三'],
             ['title', 'Author']
         ];
         const map = new Map();
         items.forEach(([key, value]) => map.set(key, value));
         items.forEach(function([key, value]){
            return map.set(key, value)
         })
    * */

    // Set 和 Map 貌似可以通用
    const set = new Set([
      ['foo', 1],
      ['bar', 2]
    ]);
    const m1 = new Map(set);
    m1.get('foo') // 1

    const m2 = new Map([['baz', 3]]);
    const m3 = new Map(m2);
    m3.get('baz') // 3

    // 关于重复
    const map = new Map();
    map
      .set(1, 'aaa')
      .set(1, 'bbb');

    map.get(1) // "bbb" 后一个覆盖前一个
    new Map().get('asfddfsasadf') // undefined 未知的键

    /* 只有对【同一个对象】的引用，Map 结构才将其视为同一个键 */
    // 1.
    const map = new Map();

    map.set(['a'], 555);
    map.get(['a']); // undefined ==> ['a'] 和 ['a'] 都属于引用类型【地址不同哦】

    // 2.
    const map = new Map();
    const k1 = ['a'];
    const k2 = ['a']; // 看似一样，在内存中是不一样的【引用类型】看上
    map
      .set(k1, 111)
      .set(k2, 222);

    map.get(k1) // 111
    map.get(k2) // 222
    // 结论：Map 的【键】实际上是跟内存地址绑定的，只要内存地址不一样，就视为两个键
    // 好处：同名属性名【使用对象作为属性名】

    // Map 键是简单类型的值【数字、字串、布尔】
    let map = new Map();

    map.set(-0, 123);
    map.get(+0) // 123

    map.set(true, 1);
    map.set('true', 2);
    map.get(true) // 1

    map.set(undefined, 3);
    map.set(null, 4);
    map.get(undefined) // 3

    map.set(NaN, 123);
    map.get(NaN) // 123 虽然NaN不严格相等于自身 但在Map这，相等

    /*
    * -0 === 0，
    * true !=== true
    * undefined !== null
    *
    *
    * */

    /**
     * Map的实例属性：1. size：放回Map结构的成员总数
     *              2. set(key, value)：键-值；返回整个 Map 结构【key有值，更新；否，创建】
     *              3. get(key)：get方法读取key对应的【键值】，如果找不到key，返回undefined
     *              4. has(key)：has方法返回一个布尔值，表示某个【键】是否在当前 Map 对象之中
     *              5. delete(key)：delete方法删除某个键，返回true。如果删除失败，返回false
     *              6. clear()：clear方法清除所有成员，没有返回值
     * */
    //（1）size 属性
    const map = new Map();
    map.set('foo', true);
    map.set('bar', false);

    map.size // 2

    //（2）set(key, value)
    const m = new Map();

    m.set('edition', 6)        // 键是字符串
    m.set(262, 'standard')     // 键是数值
    m.set(undefined, 'nah')    // 键是 undefined
    /* 返回Map对象，所以使用链式写法 */
    let map = new Map()
      .set(1, 'a')
      .set(2, 'b')
      .set(3, 'c');

    // （3）get(key)
    const m = new Map();

    const hello = function() {console.log('hello');};
    m.set(hello, 'Hello ES6!') // 键是函数
    m.get(hello)  // Hello ES6! 返回操作结果【键值】

    // （4）has(key)
    const m = new Map();
    m.set('edition', 6);
    m.set(262, 'standard');
    m.set(undefined, 'nah');

    m.has('edition')     // true
    m.has('years')       // false
    m.has(262)           // true
    m.has(undefined)     // true

    //（5）delete(key)
    const m = new Map();
    m.set(undefined, 'nah');
    m.has(undefined)     // true

    m.delete(undefined)
    m.has(undefined)       // false

    //（6）clear()
    let map = new Map();
    map.set('foo', true);
    map.set('bar', false);

    map.size // 2
    map.clear();
    map.size // 0

    /**
     * Map遍历方法： 1. keys()：返回键名的遍历器
                    2. values()：返回键值的遍历器
                    3. entries()：返回所有成员的遍历器【默认遍历器接口】
                    4. forEach()：遍历 Map 的所有成员
     * 注：和Set 一样时插入顺序
     * */
    const map = new Map([
      ['F', 'no'],
      ['T',  'yes'],
    ]);

    for (let key of map.keys()) { // keys
      console.log(key);
    }
    // "F"
    // "T"

    for (let value of map.values()) { // values
      console.log(value);
    }
    // "no"
    // "yes"

    for (let item of map.entries()) { // entries
      console.log(item[0], item[1]);
    }
    // "F" "no"
    // "T" "yes"

    // 或者
    for (let [key, value] of map.entries()) { // entries
      console.log(key, value);
    } // => Map 结构的默认遍历器接口（Symbol.iterator属性），就是entries方法
    map[Symbol.iterator] === map.entries // true
    // "F" "no"
    // "T" "yes"

    // 等同于使用map.entries()
    for (let [key, value] of map) {
      console.log(key, value);
    }
    // "F" "no"
    // "T" "yes"

    /// Map 结构 转为 数组结构【三点运算符】
    /*
        const map = new Map([
          [1, 'one'],
          [2, 'two'],
          [3, 'three'],
        ]);

        [...map.keys()] 键
        // [1, 2, 3]

        [...map.values()] 值
        // ['one', 'two', 'three']

        [...map.entries()] 键值对
        // [[1,'one'], [2, 'two'], [3, 'three']]

        [...map] 键值对
        // [[1,'one'], [2, 'two'], [3, 'three']]
    */

    // 应用：
    // 1. 结合数组的map方法、filter方法，可以实现 Map 的遍历和过滤（Map 本身没有map和filter方法）
    const map0 = new Map()
      .set(1, 'a')
      .set(2, 'b')
      .set(3, 'c');

    const map1 = new Map(
      [...map0].filter(([k, v]) => k < 3)
    );// 产生 Map 结构 {1 => 'a', 2 => 'b'}

    const map2 = new Map(
      [...map0].map(([k, v]) => [k * 2, '_' + v])
    );// 产生 Map 结构 {2 => '_a', 4 => '_b', 6 => '_c'}


    // 2. Map 还有一个forEach方法，与数组的forEach方法类似，也可以实现遍历。
    // forEach方法还可以接受第二个参数，用来绑定this
    map.forEach(function(value, key, map) { // 键 值 本身
      console.log("Key: %s, Value: %s", key, value);
    });


    const reporter = {
      report: function(key, value) {
        console.log("Key: %s, Value: %s", key, value);
      }
    };
    map.forEach(function(value, key, map) {
      this.report(key, value);
    }, reporter); // 上面代码中，forEach方法的回调函数的this，就指向reporter

    /**
     * 结构互转：1. Map 转为数组: 三点运算符
     *          2. 数组 转为 Map: 平常一样，调用set方法就行
     *          3. Map 转为对象: 创建对象，for of 遍历成员，填入新建对象【Map键非字串，先转字串，再转对象】
     *          4. 对象转为 Map: 创建Map，调用set方法
     *          5. Map 转为 JSON: Map键为字串，可转对象JSON；Map键非字串，可转为数组JSON
     *          5. JSON 转为 Map:
     * */
    // 1. Map 转为数组
    const myMap = new Map()
        .set(true, 7)
        .set({foo: 3}, ['abc']);
    [...myMap] // [ [ true, 7 ], [ { foo: 3 }, [ 'abc' ] ] ]

    // 2. 数组转 Map 传入就行
    new Map([
      [true, 7],
      [{foo: 3}, ['abc']]
    ])
    // Map {
    //   true => 7,
    //   Object {foo: 3} => ['abc']
    // }

    // 3. Map 转 对象
    function strMapToObj(strMap) {
      let obj = Object.create(null);
      for (let [k,v] of strMap) {
        obj[k] = v;
      }
      return obj;
    }

    const myMap = new Map()
      .set('yes', true)
      .set('no', false); // => 键是字串，无损转换为对象。一步完成
    strMapToObj(myMap)
    // { yes: true, no: false }
    /// 键非字串： 1. 转为字串 2. 再转字串

    // 4. 对象转 Map
    function objToStrMap(obj) {
      let strMap = new Map();
      for (let k of Object.keys(obj)) {
        strMap.set(k, obj[k]); // 调用set就行
      }
      return strMap;
    }

    objToStrMap({yes: true, no: false})
    // Map {"yes" => true, "no" => false}

    // 5. Map 转 JSON
        // 1. 键为字串；可转为对象JSON
        function strMapToJson(strMap) {
          return JSON.stringify(strMapToObj(strMap));
        }

        let myMap = new Map().set('yes', true).set('no', false);
        strMapToJson(myMap)// '{"yes":true,"no":false}' 对象JSON

        // 2. 键非字串；可转为数组对象
        function mapToArrayJson(map) {
          return JSON.stringify([...map]);
        }

        let myMap = new Map().set(true, 7).set({foo: 3}, ['abc']);
        mapToArrayJson(myMap)// '[[true,7],[{"foo":3},["abc"]]]' 数组JSON

    // 6. JSON 转 Map
        // 1. JSON 键名为字串
        function jsonToStrMap(jsonStr) {
          return objToStrMap(JSON.parse(jsonStr));
        }

        jsonToStrMap('{"yes": true, "no": false}')
        // Map {'yes' => true, 'no' => false}

        // 2. JSON是数组【两个及以上成员】
        function jsonToMap(jsonStr) {
          return new Map(JSON.parse(jsonStr));
        }

        jsonToMap('[[true,7],[{"foo":3},["abc"]]]')
        // Map {true => 7, Object {foo: 3} => ['abc']} 一一对应
</script>
</body>
</html>